Distillation protocols: Output entanglement and local mutual information 
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A complementary behavior between local mutual information and average output entanglement 
is derived for arbitrary bipartite ensembles. This leads to bounds on the yield of entanglement in 
distillation protocols that involve disinguishing. This bound is saturated in the hashing protocol for 
distillation, for Bell-diagonal states. 
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Introduction.- Distillation of entanglement 0, is a 
key issue in attaining nonclassical tasks in quantum com- 
munication protocols 0. In a typical communication 
protocol, entanglement must be shared between distant 
partners (Alice and Bob). Since channels are invari- 
ably noisy, the partners usually end up with mixed state 
entanglement, which must then be distilled into pure 
form via local operations and classical communication 
(LOCC), to make them amenable to the envisaged quan- 
tum communication protocol. 

The aim of this paper is two-fold. We obtain an up- 
per bound on local mutual information, J^occ ^ 
bitrary bipartite ensembles. We then use this bound to 
provide bounds on the yield of entanglement in any dis- 
tillation protocol, that use local distinguishing of ensem- 
bles of states. The obtained bounds are then compared 
with the yield in the existing distillation protocols (e.g. 
QIMI^) and similar generalizations thereof, and also in 
some other cases, in which the distillation is based on a 
distinguishability protocol 5, 6J . As a spin-off, we obtain 
a complementarity relation between local mutual infor- 
mation and average output entanglement. 

Generalized universal Holevo-like upper bound on lo- 
cal mutual information.- To begin, we obtain a gener- 
alized Holevo-like bound on local mutual information 
for arbitrary bipartite ensembles. Suppose then that 
a source prepares the ensemble TZ — {Px,9x^} and 
sends the A part to Alice and the B part to Bob. The 
task of Alice and Bob is to estimate the identity x of 
the sent state. If Alice and Bob are together, so that 
they are allowed to perform global operations, the mu- 
tual information is bounded by the Holevo quantity [3, 
Xk = S{g) — J2xPx^(^^)^ where g is the average ensem- 
ble state ^^PxQx- S{-) is the von Neumann entropy and 
is defined for a state g as S{g) — —ti-g\og2 g. We will 
however need the following result 0, Q , which is a gen- 
eralization of the Holevo bound on mutual information. 



Lemma 1 If a measurement on ensemble Q = {px,gx} 
produces result y with probability py, and leaves a post- 
measurement ensemble — {px\yT Qx\y} , then the mu- 
tual information I (between the identity of state in the 
ensemble and measurement outcome) extracted from the 



measurement has the following bound: 
I <XQ~XQy■ 



a) 



Here Xqv is the average Holevo bound for the possible 
post-measurement ensembles, i.e. 'YliyPyXQ^- 

Suppose now that Alice and Bob are far apart, so that 
they are able to perform only local operations and com- 
municate classically between the operations. In this sce- 
nario, universal Holevo-like upper bound on local mutual 
information for an arbitrary bipartite ensemble {px , g'^^ } 
was obtained in Isl: 



tLOCC 



< Sig^) + S{g^) 



max > 

Z=A,B ^ 



VxS{gl). (2) 



Here g^^^^ = trB(A)(f?^^), and e^(^) = 
'^'^B{A)'Ylix'Pxgx^ ■ In this paper, we will prove a 
generalization of this bound. Precisely, we show that 



tLOCC 



<S{g^) + Sig'')~J2P^Sig^) 



E 



Pa,b...{n) 



S 



^Px\ab...{n)Qx\ab...{n) 



(3) 



Here {Px\ab...{n), 9x\ab...{,i)} is ^^e post-measurement en- 
semble obtained after the measurement in the nth step, 
and Pa.b...{n) is the probability of the sequence of measure- 
ment outcomes in steps 1,2, . . ., n. Our generalization 
in ||2J) is related to the previous bound in Q , in a similar 
way as Lemma^is related to the original Holevo bound. 

We will now prove the inequality in (j^J. To start the 
protocol for obtaining the identity x of the given ensem- 
ble TZ — {px, gx^}, Alice makes a measurement 10], and 
suppose that she obtains an outcome a, with probability 
Pa- Suppose that the post-measurement ensemble (for 
outcome a at Alice) is TZa = {Px\a: 8x\^}- 

The results presented in this paper are in terms of mu- 
tual information, which when maximized over all mea- 
surement strategies gives the "accessible information" . 
All the results are of course true for the extreme case 
of the best measurement strategy (for attaining maxi- 
mal mutual information), but are true also for any other 
nonextreme measurement strategy. The mutual infor- 
mation gathered from the measurement of Alice has the 
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following bound due to Lemma ^ < Xn^ ~ Xn^ ■ 
Here xn^ is the Holevo quantity of the A part of the 
ensemble TZ, i.e. of the ensemble TZ^ = {px,Qx}- And 
Xtja is the Holevo quantity of the A part of the ensemble 
TZa ■ The subscript 1 in indicates that the information 
is extracted from the first measurement. 

After Alice communicates her result to Bob, his ensem- 
ble is 7^f = {p^|a, efi^}, with £>f = tTAiQx^)- Suppose 
now that Bob performs a measurement and obtains out- 
come b with probability pb, so that the post-measurement 
ensemble (at his part) is TZ^^ = {Px\ab, Qx\ab}' where 

0x\ab = ^"^A (^9x\ab)- (again due to Lemma P), the 
information extracted in Bob's measurement has the fol- 
lowing bound: < Xu'^ — ^K^^ ■ 

This procedure of measuring and communicating the 
result goes on for an arbitrary number of steps, and by 
the chain rule for mutual information (see e.g. [ll|), the 
mutual information obtained in all steps is I^occ — jA_^ 
I2 + + ■ ■ ■■ Note that this quantity depends on the 
measurement strategy followed by Alice and Bob. 

Now we (repeatedly) use the following facts: 

(i) The von Neumann entropy is concave (i.e. S{piQi + 
P2Q2) > PiS{qi)+P2S{q2), for arbitrary density matrices 
Qi and Q2^ and probabilities pi and p2)^ and positive. 

(ii) A measurement on one subsystem cannot change 
the state at a distant subsystem. 

(iii) The average change (initial minus final) of von 
Neumann entropy due to a measurement on one subsys- 
tem cannot be less than the average change in a distant 
subsystem. So for example, after the first measurement 
by Alice, ^e^a-veY^xP'^^iSx) -Y.aPo.Y.xPx\aS{Q^\^) > 

T,xP^S{g^) -J2aPaT,xPx\aS{g^^J. 

(iv) The Holevo quantity is positive. 

Then after n steps of measurements, we obtain the 
inequality l|2Jl. 

We have assumed that the last measurement is per- 
formed by Alice. The last term of the bound Q is a 
contribution from this last measurement by Alice. We 
will see below that the final result is free from this asym- 
metry. Moreover, for the same measurements, but using 
the above items (i)-(iv) in a different way, one can reach 
the inequality Q, but with A and B interchanged, i.e., 
we also have 

/^°^^<5(e^) + ^(,^)-^p.5(,^) 

X 

X! Pab...(n-l)S i^Px\ab...(n-l)Qx\ab...(n-l)j ■i'^) 
a,6,...,(n-l) \ a: / 

Note that now the last term is a contribution from the 
next to last measurement, which (due to the assumption 
that Alice performed the last measurement) is performed 
by Bob. Inequalities © and give us upper bounds on 
local mutual information, for arbitrary bipartite ensem- 
bles. These inequalities are true for any measurement 



strategy of Alice and Bob. In particular, they are true 
for the one which maximizes 

jLOCC^ This is then the 
so-called locally accessible information (la^^^)- 

The last terms in the bounds on local mutual informa- 
tion in inequalities lO and Q respectively are negative 
quantities, due to the positivity of von Neumann entropy. 
Leaving it out, we have the inequality 

Input and output entanglements - We now try to write 
the bounds on local mutual information in iPJ and Q in a 
more revealing form. To that end, note that the von Neu- 
mann entropy of either of the the local density matrices 
of a bipartite state is no smaller than the entanglement 
of formation 0, and the entanglement of formation is a 
lower bound for any asyrnptotically consistent measure 
of bipartite entanglement . 

Then, the last term in the upper bound of Eq. is < 

- J2 Pab...(n-1)E (j2xPx\ab...{n-l)ex\ab...(n-l))^ 
a,fc,...,(n-l) ^ < ^ '/ 

which in turn (by the fact that entanglement cannot 
increase (on average) under LOCC) is no greater than 

- X! Pa,b.-{n)E i^Px\ab...{n)Qx\ab...{n)] ' (5) 
a,b,...,{n) \ X / 

where E denotes any asymptotically consistent measure 
of bipartite entanglement. The last term of Q is directly 
< the right-hand-side (rhs) of by the fact that the 
von Neumann entropy of local density matrix is > any 
asymptotic entanglement measure. The rhs of jSJ (with- 
out the minus sign) is just the average entanglement that 
we obtain at the output in the n step local measurement 
protocol between Alice and Bob. We denote it by Eout- 
Note that from here on, the results are independent of 
whether it was Alice or Bob who ended the protocol. 
Refering back to the inequalities Q and Q, we have 

^Locc < ^(^A) ^ _ y^PxSig^) -Eout. 

X 

(6) 

It is possible to write Eq. J^J in an even more re- 
veahng way Note that S{g^) + S{q^) < N, where N 
is the number of qubits (two-dimensional quantum sys- 
tems) in the Alice-Bob system. I.e. N = logj^A'^Bj 
where and ds are respectively the dimensions of the 
Hilbert spaces of Alice's and Bob's particles. Moreover, 
we have S{g^) > S{g^^), where again £ denotes any 
asymptotically consistent measure of bipartite entangle- 
ment The quantity J^xP^^i^x^) the average 
input (initial) entanglement in the Alice-Bob system. We 
denote it by We use a separate notation for the 
asymptotic entanglement measure for the input states 
than that in the output states, to underline the fact that 
they can be different measures. It is known that there 
exist several asymptotically consistent measures of bipar- 
tite entanglement (see ll3|)- We will come back to this 
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point later. So finally we have 

/iocc <^_^^.^^_;g^^^_ (7) 

Eq. O can also be obtained fi'om Eq. Q), with the ad- 
ditional assumption of monotonicity under LOCC of E. 
Before connecting above bounds on local mutual informa- 
tion with entanglement distilled in distillation protocols, 
let us note some interesting features of these inequalities. 

Complementarity between extracted and unused infor- 
mation.- One way of interpreting the result in Eq. Q 
is to note that the terms /^occ ^^^^ Eout depend on 
the measurement protocol followed by Alice and Bob. 
The other two terms [N and £in) are fixed for a given 
ensemble. So, writing the inequality as /^occ _j_ jr;^^^ < 
N — Sin, we see that the left hand side can be interpreted 
as a sum of "extracted information" (^J^occ^ g^j^j ^^un- 
used information" (Eout)- Independently (i.e. considered 
separately), the extracted and unused informations de- 
pend on the measurement strategy followed by Alice and 
Bob. However for all strategies, the sum of the extracted 
and unused informations is bounded by iV — Sin ■ 

On bound entanglement with nonpositive partial trans- 
pose.- Another interesting feature of the inequality Q is 
that the entanglement measures E and S need not be the 
same measures. They must only be be no greater than 
the von Neumann entropy of either of the local density 
matrices. In particular, any asymptotically consistent 
measure of bipartite entanglement satisfy such conditions 
(see ^1_3J ) . This may have nontrivial consequences. For 
example, we may require that S must be a convex func- 
tion, and keep E to be such that it need not necessar- 
ily be convex |l4l |. The only entanglement measure for 
which there is some evidence for nonconvexity is for dis- 
tillable entanglement and this is related to the phe- 
nomenon of bound entanglement Precisely, it was 
shown in Ref. 16] that distillable entanglement can be 
proven to be nonconvex, if there exists a certain bound 
entangled state (17,j , having nonpositive partial transpose 
(NPT) [13 . Bound entanglement, and more particularly 
NPT bound entanglement is not a well understood phe- 
nomenon of quantum mechanics. We believe that the in- 
equality Q, may have important consequences for NPT 
bound entangled states. The point that we make here is 
also to be seen with respect to the fact that, below we 
actually relate the output entanglement Eout to entan- 
glement distilled in different distillation protocols, and 
bound entanglement is precisely that entanglement which 
cannot be distilled. 

Bound on entanglement distillable via protocols cor- 
recting all errors.- We will now consider distillation pro- 
tocols based on full distinction between the possible pure 
states in a decomposition of m copies a bipartite state p. 
Suppose therefore that Alice and Bob share m copies of 
the state p given by 

P = (8) 



where \ipi) are eigenvectors of p. Alice and Bob can 
imagine that they actually share some string of the form 
V'ii ® ■ • ■ ^ "01™ ■ Now we propose the following strategy 
for distillation. Alice and Bob try to fully distinguish be- 
tween all strings. I.e. they apply some LOCC operation, 
that tells them what is the string that they share. Usu- 
ally during such distinguishing, they destroy the string 
to some degree. For example, the protocol of distinguish- 
ing two pure orthogonal states given in 0, destroys the 
states completely. Yet in the hashing protocol for distill- 
ing entanglement, Alice and Bob are able to distinguish 
strings without destroying all entanglement they share 

3- 

In the case of full distinguishing (in some distillation 
protocol P), the accessible information is mS{p). The 
initial entanglement per input pair is equal to Sa = 
'^iPiS{pf)j where pf is the local density matrix of |V'i)- 
Since we have full distinguishing, the final entanglement 
is pure entanglement, so that it can be converted re- 
versibly by LOCC, into singlets = 7f (|01) - |10)) 
[l^ . Thus the output entanglement is the entanglement 
Dp that has been distilled in such protocol P. Using the 
inequality lO we have then 

S<Sa + Sb~Sa-Dp, (9) 

where for ease of notation, we have used the notations 
S = S{p), Sa = S(Ttbp), and Sb = S{Ttap)- This 
gives 

Dp < Sa + Sb - S -Sa. (10) 

Note that since jV'i) are pure, Sa = 
J2iPiS{TrB\ilJi){ipi\) = J2iPiS{T'rA\tpi){ilJi\) = Sb- 
So the last term in the above inequality (|l()|l can be 
replaced by Sb- For the case of Bell diagonal states 
(i.e. states that are diagonal in the canonical maximally 
entangled basis [13), we have Sa — Sb = Sa = log2d 
so that in that case, inequality (|10() gives us 

Dp{p)<\og^d-S{p)- (11) 

This result is compatible with the fact that the quantity 
log2 d — S{p) can be attained by hashing methods that 
reveal all errors 0, . 

It is also instructive to consider a hypothetical proto- 
col, in which Alice and Bob would divide their m systems 
into two groups Gi and G2 of length mi and m — mi re- 
spectively. Now by applying some LOCC actions, Alice 
and Bob would aim to get to know the identities of the 
states of systems from Gi, while G2 would serve as a 
resource to do this and would be destroyed during proto- 
col. The protocol differs from the previous one, as in the 
present case, Alice and Bob does not aim to distinguish 
between states of systems from this latter group. 

Suppose now that such a protocol (P') exists. Then 
the output entanglement is ttiiSa, the input one is tuSa, 



4 



while the mutual information is equal to miS{p). The 
entanglement Dpi distillable in this protocol is therefore 
equal to the output entanglement divided by m: 



Dp, = 



itiiSa 



We obtain the following constraint for r 



r < 

which finally leads to 



Sa + Sb - S/ 
S + Sa 



„ ^ Sa + Sb — Sa-c: 
Dpi < = bA- 

S + Sa 



(12) 



(13) 



(We remember that Sa ~ Sb-) For Bell diagonal states 
it gives the following bound: 

(log2d)' 



Dpip) < 



(14) 



log2d+Sip) 

(For Bell diagonal states in 202, this reduces to Dpi [p) < 
i+s(p) •) "^^^'^ bound is always nonzero, even for separable 
states. This means that the inequality ^ is not the only 
restriction on local mutual information in this compli- 
cated situation. This is however not surprising, as in the 
considered protocol, we assumed that using a part of the 
string, we can get the whole information about the rest 
of the string, but nothing about the used part. What one 
expects is that at the some point, one perhaps would also 
gain some information about the used part. Note here 
that the bound in H14|l is for those distillation protocols 
in which one bases on a distinguishing protocol. 

Conclusions - We have shown that it is possible to ob- 
tain bounds on the yield in distillation protocols, basing 
on distinguishability, of bipartite states, from a comple- 
mentarity connecting local mutual information with aver- 
age output entanglement, for the case of bipartite ensem- 
bles. For Bell-diagonal states, saturation of this bound 
is obtained in the hashing protocol for distillation. It 
is consistent with results of |j2l|, where to beat hashing 
bound, degenerate codes were applied. Whether any dis- 
tillation protocol is a distinguishing process remains an 
open question. 

Note added.- After completion of our work, we came 
to know of the recent related work in Ref. jl^l • 
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